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y Verfahren 2ur Markierung binar codierter Datensatze 

D Beschrieben wird ein Verfahren zur Markierung binar 
codierter Datensatze, insbesondere von Bilddaten, durch 
Implementierung wenigstens einer Informationseinheit in 
einen Oatensatz. 

Die Erfindung zeichnet sich dadurch aus, da& der zu 
markierende Datensatz in Blocke von Pixein zerlegt wird, die 
mittels einer Transformationsfunktion vom Ortsraum in den 
Frequenzraum transformiert werden. da^ eine diskrete Posi- 
tionsfolge zur Implementierung von Informationseinheiten in 
den zu markterenden Datensatz unter Berucksichtigung 
eines Schlussels sowie datansatzspezifischer Etgenschaften 
generiert wird und, dafi die zu implementierende Informa- 
tionseinheit an die durch die Positionsfolge festgelegten 
Positionen tm Datensatz geschrieben bzw. geJesen wird. 
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Beschreibung kdnnen. 

Aus der europaischen Druckschrift EP 0 581 317 geht 

Die Erfmdung bezieht sich auf ein Verfahren zur em Verfahren zur digitalen Kermzeichnung digital abge- 

Markierung binSr codierter Datensatze. insbesondere speicherter Datensatze, beispielsweise digitale Bildda- 

vonBllddaten,durchImplementienmgwenigstenseiner 5 ten, hervor. Das in dieser Druckschrift beschriebene 

Informationseinheit ineinen Datensatz. Verfahren dient der Integration von digitalen Signatu- 

Der Schutz der Urheberrechte und Verwertungs- ren, sogenannten Markierungen. in digitalen Bildern. 

rechte ist eines der Hauptanliegen der Anbieter von Die digitalen Signaturen soUen der kunftigen Identifika- 

elektronischen Informationen, Verlegem, Medienkon- tion der Bilder cfienen. Dazu werden Pbcel des Bildes, 

zemen und Verwertungsgesellschaften. Ein Hauptanlie- 10 welche relative Maxima und Minima, d. h. Extrema, in 

gen von Urhebem ist der Schutz vor unerlaubten Ver- den Pixelwerten bzw. Luminanzwerten aufweisen, aus- 

vielfaltigungenundVerbreitungen vonurheberrechtlich findig gemacht Von den derart bestimmten Punkten 

geschutzten multimedialen Werken. In vielen Fallen, bzw. Pixelwerten des Bildes werden Punkte zur Integra- 

wie beispielsweise in der Verbreitung elektronisch ge- tion eines Identifikationscodes, die sogenannte Signatur, 

speicherter Daten, ist die unmittelbare Verhinderung 15 ausgewahlL Zur Integration jeweils eines Bits der Signa- 

der unrechtmaBigen Verbreitung nicht mSglich, so daS tur an jeweils einen ausgewahlten Punkt des Bildes wer- 

Techniken entwickelt worden sind. die die Verfolgung den der Pbcelwert selbst und unmittelbar benachbarte 

und AufspOrung unautorisierter Vervielfaltigungen er- Pbcelwerte angepaBt, d h. modifiziert Diesem Verfah- 

mdglichen sowie deren RQckverfolgung nachweisen. ren haftet jedoch der Nachteil an, daB die ausgewahlten 

Derartige, in den emzelnen elektronischen Datens&t- 20 Positionen, an denen die Signaturwerte integriert wer- 

zen einzubringende MaBnahmen sehen den sogenann- den, sehr leicht bestimmbar und daher als bekannt anzu- 

ten steganographischen Ansatz vor, die eine Technik sehen sind. Durch die Wahl der Posidonen an ursprung- 

darstellt. die zusatzlichelnformationen in Daten geheim lich vorhandenen Extremwerten konnen die auf diese 

einbettet, indem sie die originalen Daten modifiziert. Weise durchgefOhrten integrierten Identifikationscodes 

ohne die Qualitat und das Erscheinungsbild der Daten 25 leicht erkannt und entsprechend attackiert werden. 

wesendich zu beeinflussen. So sind verschiedene Me- Ebenso geht aus einer europaischen Druckschrift, 

thoden untersucht worden, Originale digitale Daten EP 0 614 308 Al ein Verfahren zur Verschlusselung von 

leicht zu modifizieren, um dadurch zusatzliche Informa- Daten hervor. Derartige Verschlusselungsverfahren 

tionen zu speichern. Matsui & Tanaka haben eine Reihe dienen jedoch der vollstandigen Unkenntiichmachung 

von steganographischen Methoden zur Identifikation 30 eines gesamten Datensatzes fiir unautorisierten Zugriff. 

bei verschiedenen Typen von digitalen Bildem, Videos Hierbei werden hochauflosende Bildkomponenten mit 

Oder Faxsimile vorgestellL Siehe hierzu insbesondere Hilfe eines Schlussels bzw. einer Verschlusselungstech- 

die Druckschrift von Mantusi and K. Tanaka, "Video- nik vor unberechtigtem Zugriff geschQtzt Nicht-hoch- 

Steganography: How to secrety embed a signature in a aufldsende Bildkomponenten konnen jedoch frei zu- 

picture*, IMA Intellectual Property Project Procee- 35 ganglich bleiben, so daB auf diese Weise ein hierarchi- 

dings, VoL 1, No. 1, 1994. scher Zugriff auf die Informationen mfiglich ist Samtli- 

DaszugrundeliegendePrinzipihrer Methoden beniht che Bildinformationen konnen hierbei in einem Spei- 

darauf, die Information so einzubettea daB diese nur chermedium vorliegen, wobei nur berechtigte Benutzer 

eine weitere Ungenauigkeit, d. h. eine Erhohung im mittels des ihnen zur VerfQgung gestellten SchlQssels 

Rauschpegel, der Ursprungsdaten zu sein scheinen. 40 auf die voile Bildinformadon Zugriff haben. Das in der 

Forscher bei AT & T haben Moglichkeiten der Ein- vorzitierten europaischen Druckschrift beschriebene 

bettung von Informationen in Form von Storungen bei Verfahren dient jedoch nicht einer gezielten Markie- 

einer wichtigen anderen Klasse von Dokumenten, nam- rung von beispielsweise Bildinformationen fiir eine 

lich strukturierten Texten untersucht, indem sie den Ab- kunftige Identifikation, sondem vielmehr der Verschlus- 

stand zwischen aufeinanderfolgenden Zeilen des Textes 45 selung des gesamten Informationsinhaltes eines Bildes, 

und den Abstand zwischen Wortem veranderten. Hier- so daB ein Nichtberechtigter auf diese Informationen 

zu verwiesen auf J. Brassil et al, "Electronic Marking and ohne Zugriff bleibt 

Identification Techniques to Discourage Document Co- Der Erfindung liegt daher die Aufgabe zugrunde, ein 

pying", AT & T Bell Laboratories. Murray Hill, NJ., Verfahren zur Markierung binar codierter Datensatze, 

' 50 insbesondere von Bilddaten, durch Implementierung 

Die existierenden steganographischen Techniken fur wenigstens einer Informationseinheit in einen Daten- 

digitale Bilder erfullen bei weiten nicht die Anforderun- satz derart weiterzubilden. indem eindeutig zuordnen- 

gen fur den Schutz und Nachweis intellektueller Eigen- bare Informationseinheiten derart in den urheberrecht- 

tumsrechte von multimedialen Werken und Informatio- lich zu schQtzenden Datensatz implementiert werden, so 

nen. Dies ist darin begrundet, daS die Techniken keinen 55 dafl deren Zuordnenbarkeit durch Veranderungen am 

Schutz gegen absichtiiche oder unabsichdiche Angriffe Datensatz nicht verloren geht Das Identifikationsver- 

bieten, die durch die digitale Verarbeitung der Daten, fahren soli dem Urheber sowie den Abnehmem und 

dh. insbesondere der Bilder, mSglich sind. Die L5- Verbreitern von multimedialen Werken die M6glichkeit 

schung, Veranderung oder Unkenntiichmachung der geben, die Urheberschaft und Eigentumschaft zu aber- 

eingebetteten Informationen kann bei den herkSmmli- eo prufen sowie Nachweise fur den MiBbrauch der multi- 

chen Verfahren z. B. leicht durch veriustbehaftete Bild- medialen Werke zu liefem. 

kompression, TiefpaB-Filterung und/oder durch einfa- Die Losung der der Erfindung zugrundeliegenden 

chesWechseln des Daten- bzw. Bildformatesvenirsacht Aufgabe ist im Anspruch 1 angegeben. Vorteilhafte 

werden. Derartige Verarbeitungsschritte werden sogar Weiterbildungen des erfindungsgemaBe Verfahrens 

oft zwangsiaufig auf dem Weg eines multimedialen Do- 65 sind anschlieBenden AnsprQchen 2 ff. zu entnehmen. 

kumentes vom Urheber zum Endabnehmer bzw. -be- ErfindungsgemaB ist ein Verfahren zur Markierung 

nutzer durchiaufen. weshalb die herkdmmlichen Verfah- binar codierter Datensatze, insbesondere von Bilddaten, 

ren keinen fundierten Identifikationsnachweis liefem durch Implementierung wenigstens einer Informations- 
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einhelt in einen Datensatz derart ausgebildet, daB der zu 
markierende Datensatz in Bldcke von Pixeln zerlegt 
wird, die mittels einer Transformationsfunktion vom 
Ortsraum in den Frequenzraum transformiert werden, 
daB cine diskrete Posidonsfolge zur Implementierung 
von Informationseinheiten in den zu markierenden Da- 
tensatz unter Berucksichtigung eines Schlussels sowie 
datensatzspezifischer Eigenschaften generiert wird und» 
daB die zu implementierende Informationseinheit an die 
durcb die Posidonsfolge festgelegten Positionen im Da- 
tensatz geschrieben bzw. gelesen wird 

Das erfindungsgemaBe Verfahren ermoglicht zusatz- 
liche Informationen gefaeim, versteckt und robust in 
multxmedialen Daten, d. h. inbesondere dUgitalen Bildem 



VoL 34. No. 4, April 1991. S. 30-40. 

Mittels der im ersten Schritt des erfindungsgem^Ben 
Verfahrens generierten Positionsfolgen werden die 
Bl5cke sowie die genauen Positionen innerhalb der aus- 
5 gewahlten Blocke bestimmt, an die die Informationen 
eingebettet werden. Die Einbettung eines Bits (T oder 
"0*^ in einen Block erfoigt, indent bestimmte Relations- 
muster^ d. h. GroBenverhSitnisse. zwischen besdmmten 
Elementen, den sogenannten Frequenzkoeffizienten des 
10 Blocks mit einer moderaten Varianzschwelie gehalten 
bzw. erzeugt werden. 

Sinnvollerweise werden Elemente des mittleren Fre- 
quenzbereiches zu Einbettung herangezogen. da hoch- 
frequente Anteiie z.B. durch verlustbehaftete Kom- 



zu integrieren. Neben der Anwendung bei farbigen, 15 pression, ohne sichtbaren Qualitatsverlust leicht eiimi- 



graustufigen und binaren Einzelbiidem, ist das erfin- 
dungsgemaBe Verfahren auch bei digitalen Videodaten, 
d. h. Biidfolgen, anwendbar. Die Einbettung der zusatzli- 
chen Informationen fuhrt zu keiner wahmehmbaren 
Verschlechterung der Bildqualitat Die eingebetteten 
Informationen konnen bei Kenntnis eines mogiicher- 
weise geheimzuhaltenden Schlussels rekonstruiert wer- 
den. 

So wird erfindungsgem^ in einem ersten Verfah- 



niert werden konnen und Modifikationen in den nieder- 
frequenten Anteilen zu sichtbaren Anderungen fuhren. 
Prinzipiell sind jedoch alle Frequenzkomponenten ver- 
wendbar. 

20 Um die Implementierung der zur Markierung ver- 
wendeten Informationseinheiten mdglichst unantastbar 
gegen ungewoDten Zugriff und/oder gegen Datenverar- 
beitungsprozesse, die den Datensatz formatieren bzw. 
in geeignete Formen umordnen. zu macben. ist die soge- 



rensschritt eine pseudo-zuf&Ilige Positionsfolge gene- 25 nannte Robustheit der eingebetteten Informationen ge 

riert, welche zur Bestimmung der Position verwendet gen unautorislerten Zugriff durch EinsteQung zweier 

wird. an der em Code oder allgemein eine Informations- Parameter zu optimieren. Dies ist zum einen die soge- 

einheit integriert werden solL Dazu werden Charakteri- nannte Distanz D zwischen ausgewahlten, quantisierten 

stika, welche beispielsweise aus den Bilddaten extrahiert Frequenzkomponenten, wobei eine gr66ere Distanz ei- 

werden. in Kombination mit einem geheimen Schlussel 30 ne starkere Robustheit liefert, wodurch jedoch auch ei- 

als Startwert fur die Positionsgenerierung verwendet In ne leichtere Sichtbarkeit der Modifikationen verbunden 

einem zweiten Schritt wird die Informationseinheit, an ist Der zweite Parameter ist der sogenannte Quantisie- 

die durch die Positionsfolge spezifizierten Positionen nmgsfaktor Q, der benutzt wird, um die ausgesuchten 

geschrieben oder aus diesen ausgelesen. Es exlstieren Werte ffir den eingebetteten Informationscode zu quan- 

hierfur unterschiedliche Methoden fur das Schreiben 35 tisieren. Em groBerer Quantisierungsfaktor resultiert in 



bzw. Lesen der Informationseinheit, welche in AbhSn- 
gigkeit vom Bildtyp verwendet werden. 

Grundsatzlich sind drei zu unterscheidende Markie- 
rungstedmiken in Abhflngigkeit der zu markierenden 
Datensatze zu unterscheiden: 



einer kleineren Modiflkation der Bilddaten, aber audi in 
schwacherer Robustheit gegenaber verlustbehafteter 
Kompressionen. wie sie beispielsweise von der JPEG- 
Kompression bekazmt sind. 
40 Nach der Implementierung der Informationseinhei- 
ten kaim das Bild durch eine RCckquantisierung und 
Rucktransformation wieder in eine ReprSsentation im 
Ortsraum gebracht werden. 
Das Verfahren erlaubt eine Vielzahl von Variations- 
Dieses Verfahren basiert auf der Kenntnis, daB typi- 45 mdglichkeiten, wie z. B. die beliebige Wahl der Trans- 



A) Die f requenzbasierte Markierung von Farbbildem 
und graustufigen BiMem 



sche digitale Bilder von Menschen, Gebiuden, natlirli 
chen Umgebungen eta als nicht station^e statistische 
Prozesse angesehen werden kSnnen, die stark redun- 
dant und stdrungstolerant sind. 

Die Einbettung der binSr codierten Informationen er- 
foigt im Frequenzraum des Bildes. Die folgende Be- 
schreibung geht von einer Darstellung des Bildes im 
Ortsraum aus. in die jedes Bild konvertiert werden kann. 
Das Bild wird zun&chst in Bldcke von Pbceln zerlegt Die 
Bldcke werden mittels einer Transformationsfunktion 
vom Ortsraimi in den Frequenzraum transformiert 
Hierzu sind beliebige Transformationsfunktionen zu 
verwenden. Eine bevorzugte M6glichkeit ist die Ver- 
wendung der sogenannten "Discrete Cosinus Transfor- 



50 



55 



formation, der Blockbildung, der Auswahl der betrach- 
teten Frequenzkomponenten, der Anzahl, Art und Zu- 
sammensetzung der Relationsmuster, der Auswahl und 
Zuordnung von Codierungen zu den Relationsmustem, 
sowie der Verteilung von Relationsmustem und damit 
der zugeharigen Codierung aber verschiedene Bldcke. 

B) Verhaltnisbasierte Markierung von bin^en Bildem 

Der Wert jedes einzelnen Pbcels in einem binaren Bild 
entspricht entweder der T oder der "0**. Dadurch ist im 
aDgememen kein Freiraum fur Rauschen bzw. Storun- 
gen vorhanden, der durch das Implementieren von zu- 
sEtzlichen Informationen verwendet werden kann. Um 
mation" (DCI). AnschlieBend werden die Bldcke von eo Informationen, die zuvor binir codiert vorliegen, ein- 
Frequenzkomponenten bzw. die fur die Einbettung rele- betten zu kdnnen, mussen passende Bereiche im Bild 
vanten Teile der Bldcke quantisiert Zur Quantisierung gefunden werden, bei denen sich durch die Markierung 
werden vorzugsweise Quantisierungsmatrizen ahniich die Qualitat des Originaibildes nicht verschlechtert Die- 
wie die bei dem Quantisierungsschritt des JPEG-Kom- se Bildbereiche sind ffir jedes individuelle Bild bzw. zu- 
pressionsstandards verwendet Bezuglich des vorge- es mindestfilr bestimmte BildtypenunterschiedlicL 
nannten Kompressionsstandards sei auf die Druck- Das vorgeschlagene Verfahren fOr binilre Bilder ba- 
schrift von Wallace verwiesen, "The JPEG still picture siert auf dem Verhaltnis von "1"- und "0"-Bits in einem 
compression standard", Commumcations of the ACM, ausgew&hlten Blodc So sei R(b) die Rate der schwarzen 
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Pixel, beispielsweise der "r-Bits, in einem ausgewfihlten schatzende und bewegungskompensierende Kompres- 

Block bdesBildes: sionstechniken wie beispielsweise im MPEG-Standard 

kdnnen ebenso zum Entfernen von Markieningen ffih- 

R(b) - Ns/N. ren. So werden in einem dritten Verfahren zur Markie- 

5 rung von Bildfolgen die Markieningen wiederholt in die 

Ns bedeutet die Anzahl der schwarzen Pbcel in dem Einzelbilder bestimmter Sequenzen der Gesamtbildfol- 

Block b und N die BlockgrdBe, d h. die Gesamtzahl der ge eingebettet, wobei die Robustheit gegen bekannte 

Pixel in dem Block b. Attacken dabei erhdht werden kann, indem die Linge 

Die Einbettung eines Bits in einen Block b erfolgt der Sequenz jeweils zu implementierender Informa- 

nachfolgenderVerfahrensweise; lo tionseinheiten skaliert wird. Im Extremfall werden die 

Bin T-Bit wird in dnem Block b eingebettet, falls R(b) Informationen in sftrntliche Einzelbilder des gesamten 

innerhalb eines vorgegebenen Bereiches (Ti, miib Ti, max) Videos integriert 

liegt Ein "0"-Bit wM dann eingebettet, falls R(b) in ei- Die Erfindung wird nachstehend ohne BeschrSnkung 

nem anderen vorgegebenen Bereich (T2. min, T2, max) des allgemeinen Erfindungsgedankens anhand von Aus- 

liegt Die beiden angegebenen Bereiche liegen zwischen 15 fflhrungsbeispielen unter Bezugnahme auf die Zeich- 

0% und 100%. Zur Einbettung eines Bits wird der je- nungen exemplarisch beschrieben. Es zeigen: 

weils betrachtete Block, falls notig, durch Anderung von Fig. 1 Schreibvorgang fur eine Markierung, 

T-Bits in "0"-Bits oder umgekehrt so oft modifiziert, bis Fig. 2 Lesevorgang einer Markierung, 

R(b) in den entsprechenden Bereich hineinfallt Falls zu Fig- 3 Tabelle fur "1"-, "0"-Bit und "ungultiges Muster", 

vieleAnderungennotwendigsind, wird der ausgewahlte 20 Fig. 4 mogliche Positionen fur die Hnbettung einer 

Block for "ungiildg" erkltrt und in irgendeinen "ungillti- Infonnationseinheit in einen 8x8 Block, 

gen" Bereich auBerhalb der beiden angegebenen Berei- Fig. 5 Beispiel einer Einbettung einer Informations- 

che modifiziert Femer wird ein sogenannter "Puffer" einheit durch Transformation, Quantifizierung und Mo* 

zwischen den angegebenen Bereichen und den ungillti- difikation von Frequenzkomponenten, 

gen Berebhen eingefOhrt, der den Grad der Robustheit 25 Fig. 6 beispielhafte Modifikation zur Markierung bei 

gegen die Anwendung von Bildverarbeitungsverf ahren gleichmifiig verteilten "1"- und "0"-Bits sowie 

auf das markierte Bild reprftsentiert Der Puffer be- Fig. 7 beispielhafte Modifikation zur Markierung bei 

schreibt somit die Zahl der Bits, die in einem Block scharfenTirennlinien zwischen und "O^-Bits. 

durch Bildverarbeitungsverf ahren ge^dert werden InFig. 1 istdaserfindungsgem^eAblaufschemazum 

darfen, ohne die eingebetteten Bits zu besch^digen. ZJ3. 30 Einbetten von binar codierten Informationseinheiten in 

bedeutet ein Puffer von 5%, daB das Umkippen von einen Datensatz, der im vorliegenden Beispiel ein Bild 

weniger als 4 Bits innerhalb eines 8x8 Bit-Blocks den ist, angegeben. Aus den Informationen des Bildes sowie 

eingebetteten Code nicht beschadigt Eine vemunftige unter Zugrundelegimg eines geheimen Schlussels wird 

Wahl der Bereiche Ti «(Ti, mim Ti, max) und T2 =(T2, min, eine Positionsreihenfolge generiert, nach der der einzu- 

T2, max) sowie dcs Puffers, z. E Ti =(55,60), 72 =40,45) 35 bettende Code in das Bild implementiert wird Als Er- 

sowie von einem Puffer = 5 fCr einen 8x8 Bit-Block, gebnis wird ein markiertes Bild erhalten, dessen Markie- 

ermdglicht eine ausgeglichene Balance zwischen Ro- rungen durch unautorisierten Zugriff Dritter oder durch 

bustheit gegen Bildverarbeitungsverfahren einerseits Ver^derung des Bildes bzw. des Datensatz nicht beein- 

und Sichtbarkeit der eingebrachten Informationen an- tr§chtigt werden kann. 

dererseits. 40 Ffir den Lesevorgang, der beispielsweise zum Nach- 

Der Xnderungsalgorithmus, nach dem ^e zu xmple- verfolgen etwaiger unerlaubter VervielfMtigungen be- 

mentierenden Informationseinheiten an die entspre- nOtzt wird, wird das marlderte Bild unter Zugrundele- 

chenden durch die Positionsfolgen festgelegten Stellen gung des vorher verwendeten geheunen SchlQssels, der 

der Datensfitze eingebracht werden, ist nicht zuletzt von zur Implementierung der Informationseinheiten ver- 

den Verteilungen der "1"- und "0"-Bits abhangig. ZB, 45 wandt wurde, benutzt, um die Positionsreihenfolge zu 

werden fur sogenannte "dithered" binSre Bilder die Mo- generieren, mit der das Auslesen des eingebetteten Co- 

difikationen gleichmaBig uber den ganzen Block verteilt des mdglich ist (siehe Fig. 2). Als Ergebnis erhSlt man 

vorgenommen. Das Bit, das die meisten Nachbam mit den ursprOnglich in den Datensatz eingebetteten Code, 

dem gleichen Wert hat, wird geandert Anhand der Fig. 3 und 4 ist ein Beispiel fOr die fre- 

Hingegen bei binSren Bildem (Schwarz/WeiB) mit 50 quenzbasierte Markierung von Farbbildem, insbeson- 

scharfen Kontrasten werden jedoch die Modifikationen dere eines 8x8 Pixel-Blockes angegeben. Aus der in 

an den Grenzen zwischen schwarzen und weiBen Pixeln Fig. 3 dargestellten Tabelle sind drei unterschiedHche 

vorgenommen. Das Bit, das die meisten Nachbam mit Gruppen von Relationsmustem zwischen Frequenzko- 

den umgedrehten Werten hat, wird geslndert In beiden effizienten dargestellt, nfimlich Muster fOr ''r, Muster 

Veif ahren werden an den Grenzen eines Blocks die an- 55 fur "XT sowie sogenannte "ungultige" Muster. Das 

grenzenden Bits der benachbarten Bldcke berQcksidi- T-Muster reprSsentiert ein ''i'-Bit bzw. das "O^-Muster 

tigt reprftsentiert ein "CT-Bit der eingebetteten, codierten In- 

formationsemheit Falls fdr den Vorgang der Implemen- 

c) Verfahren zur Markierung von Bildfolgen tation zu groBe Modifikationen am ursprOnglichen Da- 

60 tensatz notwendig werden, um beispielsweise das er- 

Die vorstehend vorgestellten Verfahren zum Markie- wQnschte gultige Muster fflr ein Bit zu erhalten, dann ist 

ren von Bildem beziehen sich vomehmlich auf Markie- dieser Block imgiiltig. In diesem Fall werden die Gro- 

rungsmethoden fur Einzelbilder. jedoch kdnnen diese Benrelationen zwischen den Elementen zu einem belie- 

auch auf Bildfolgen wie beispielsweise Videos, ange- bigen "ungultigen" Muster modifiziert, um ein eindeuti- 

wendet werden. Bei Bildfolgen sind zusatzliche Attak- es ges Lesen der Information zu ermdgUchea Die in der 

ken gegen vorhandene Markierungen mdglich. So kOn- oberen Tabelle dargestellten Relationsmuster stellen 

nen emzehie Markierungen dutch Loschen einzelner Abhingigkeiten von den Verhaltnissen der GroBen je 

Bikler aus der Bildfolge entfemt werden. Bewegungs- dreier Elemente (ei, gt, es) eines 8x8 Blockes dar. 



DE 195 21 969 CI 

7 8 



Aus Flg» 5 geht exemplarisch ein EinbettungsprozeB 
hervor, der sich aus dem Schritt der Transformation, der 
Quantisienmg sowie der Modifikation der Koeffmen- 
ten zusammensetzt In der in Fig. 4 dargestellten Abf ol- 
ge wird ein Bit fflr ein ausgew^tes Muster in einem 5 
8x8 Block irapleraentiert 

Aus den Fig. 6 und 7 gehen zwei Beispiele fOr die 
veriialtnisbasierte Markierung zweier binaren Bilder 
hervor. Fig. 6 stellt ein Beispiel fflr "dithered** binare 
Bilder dar, bei denen die Modifikationen gleichmaBig 10 
fiber den ganzen Block verteilt sind Die Implementie- 
rung erfolgt in diesem Fall derart, dafi das Bit, das die 
meisten Nachbam mit glewhen Wert hat. geandert wird 

Im Untersdbled dazu geht aus Fig. 7 ein binares Bild 
mit sehrscharfenKontrasten hervor, bei dem die Imple- 15 
mentierungen an den Grenzen zwischen schwarzen und 
weiBen Pbceln vorgenommen wird Das Bild, das die 
meisten Nachbam mit den umgedrehten Werten auf- 
weist, wird geindert 

In beiden dargestellten Fallen werden an den Gren- 20 
zen eines Blockes die angrenzenden Bits der benachbar- 
ten Blocke benicksichtigt 

Das vorstehend beschriebene erfindungsgemaBe 
Verfahren ermfiglicht es Informationen in multimedia- 
len Werke, insbesondere Bilder und Bildsequenzen, ge- 25 
henn, versteckt und robust zu integrieren. Die in die 
originalen Daten eingebetteten Informationen (Ken- 
nungen, Markierung, Etikette) k6nnen dazu verwendet 
werden, den Halter des Urheberrechts auf das multime- 
diale Werk, den Abnehmer bzw. Benutzer des Werkes 30 
Oder auch das multimediale Werk an sich zu kennzeich- 
nen bzw. zu identifizieren. Zwar wird mit dem erfin- 
dungsgemaBen Verfahren der eigentlich. MiBbrauch 
nicht unmittelbar verhmdert, doch sehr wahrscheinlich 
eingeschrankt, da die Markierung der Dokumente fiir 35 
die Geltendmachung der Urheberrechte beweisdienlich 
ist Die robuste und versteckte Integration von Informa- 
tionen kann jedoch auch fOr andere Zwecke benutzt 
werden, wie der Einbettung von privaten Informatto- 
nen» beispielsweise Patientendaten, in (tie zugehdrigen 40 
digitalen Bilder, beispielsweise PatientenbOder, wo- 
durch auch stets eine verwechslungsfreie Zuordnung 
gewahrleistet ist Femer konnen Markierungen m multi- 
medialen Werken, wie z. B. Musik- und Filmsequenzen 
zur automatischen Bestimmung bzw. Messung der Be- 45 
nutzerzahl verwendet werden. 

Die Anwendungsgebiete dieser ErHndung beinhalten 
aile elektronischen Informationsdienste, in denen der 
Schutz von unerlaubten Zugriff, Verteilung und Verviel- 
faitigung von digitalen Daten sowie der Sdiutz von inte- 50 
lektuellen Besitzansprfidien erforderlich sind Das vor- 
drmglichste Anwendungsgebiet ist als elektronische Pu- 
blizieren von Zeitungen, BQchem, Bildem, Videos etc. 
auf einem portablen Medium, wie z. B. CDs, CD-Roms» 
Dlsketten, Bander, sowie fiber Netzwerke, Satellit oder 55 
terestrische Obertragungsmedien. Die vorgestellten 
Verfahren sind ebenso einsetzbar in den Anwendungs- 
feldem der geographlschen Informadonssysteme, der 
Medizin, den elektronischen VerteUerdiensten wie Pay- 
TV, Video-On-Demand usw. sowie der genaueren Mes- eo 
sung der Konsumentenzahl im Bereich des Rundfunk 
undFemsehens. 
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1. Verfahren zur Markierung binfir codierter Da- 
tens&tze, insbesondere von Bilddaten, durch Imple- 
menderung wenigstens einer Informationseinheit 



in einen Datensatz, dadurch gekennzeichnet, daB 
der zu markierende Datensatz in Blocke von Pbceln 
zerlegt mrd, die mittels einer Transformadons- 
funkdon vom Ortsraum in den Frequenzraum 
transformiert werden, daB eine diskrete Positions- 
folge zur Implementierung von Informationsein- 
heiten in den zu markierenden Datensatz unter Be- 
rficksichtigung eines SchlQssels sowie datensatz- 
spezifischer Eigenschaften generiert wird und, daB 
die zu implementierende Informationseinheit an 
die durch die Positionsfolge festgelegten Positio- 
nen im Datensatz geschrieben bzw. gelesen wird 
Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet,daB die datensatzspezifischen Eigenschaf- 
ten inhaltiiche Merkmale, Objektmerkmale oder 
geometrische oder formatspezifische Eigenschaf- 
ten sind 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Transformationsfunktion ei- 
ne diskrete Cosmus Transformation ist 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, daB unter Verwendung 
von Quantisierungsmatrizen die in den Frequenz- 
raum transformierten Bldcke quantisiert werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Quantisierungsmatrizen dem 
Quandsierungsschritt des JPEG-Kompressions- 
standards entsprechen. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, daB unter Zugrundele- 
gung der generierten Positionsfolge die zu imple- 
mentierenden Informationseinheiten in die Bldcke 
eingebettet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB die Einbettung der zu 
implementierenden Informationseinheiten an den 
ausgewahlten Positionen bzw. Bldcken durch An- 
derung bzw. Beibehaltung der GroBenverhaltnisse 
von ausgewahlten Frequenzkoeffizienten, insbe- 
sondere des mittleren Frequenzbereichs, erfolgt 

S. Verfahren nach einem der Ansprfiche 1 bis 7, 
dadurch gekennzeichnet, daB nach Einbettung der 
Informationseinheit erne Rfickquantisierung und 
Rficktransfonnation des Datensatzes in den Orts- ' 
raum erfolgt 

9. Verfahren zur Markienmg binar codierter Da- 
tensatze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
in einen Datensatz, dadurch gekennzeichnet, daB 
eine diskrete Positionsfolge zur Implementierung 
von Informationseinheiten in den zu markierenden 
Datensatz unter Berucksichtigung datensatzspezi- 
Hscher Eigenschaften generiert wird, und daB der 
bmar codierte Datensatz in Bldcke mit N Pixel auf- 
geteilt wird, wobei die Einbettung der zu imple- 
mentierenden Informationseinheiten an den ausge- 
wahlten Positionen bzw. Bldcken durch Anderung 
bzw. Beibehaltung der anzahlmaBigen Verhaltnisse 
von "1"- und "(T-Bits in den jeweiligen Bldcken er- 
folgt 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Einbettung einer Informationsein- 
heit, die einem 1-Bit entspricht, in einem Block b 
nach folgender Bedingung erfolgt: 

Ti,Bua < R(b) < Ti,niax 
mitR(b)»Ni/N 
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Ni =» Anzahl der 1 -Bit-Pixel im Block b 

Ti, min, Ti, max oberer und unterer Grenzwerte. 

11. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Einbettung einer Informationsein- 
heit, die einem 0-Bit entspricht, in einem Block b 5 
nach folgender Bedingung erfolgt: 

T2.inm<R(b)<T2.max 

initR(b)«Ni/N 10 
T2, min, T2, max obcrer und unterer Grenzwerte. 

12. Verfahren nach Ansprudi 10 oder 11, dadurch 
gekennzeichnet, daB fOr em 8 x 8 Bh-Block folgen- 
deWertegelten: 



Ti,inin*=55 
TLmax^eO 
T2,min «= 40 
T2,max = 45. 



15 



20 



13. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Bldcken mit relativ gleichmaBig 
verteilten Bit-Werten, an den Stellen Bit-Imple- 
mentierungen vorgenommen werden, deren Nach- 
barsteQen einen hohen Anteil von Bits mit gieichen 2s 
Werthaben. 

14. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Bldcken, die Bereiche einheitli- 
Cher Bit-Stellung aufweisen, an Stellen Bit-Imple- 
mentierungen vorgenommen werden, an denen 30 
Felder unterschiedlicher Bit-Stellungen aneinan- 
dergrenzen, so daB das Bit mit den meisten Nach* 
bam mit den umgekehrten Werten geSndert wird. 

15. Verfahren nach einem der Anspruche 10 bis 14. 
dadurch gekennzeichnet, daB fOr den Fall, daB zu 35 
Starke Anderungen zur Einbettung von Information 
nen an den ausgewahlten Positionen notwendig 
sind, wird der entsprechende Block als ungultig 
markiert, wobei ungultige Bereiche auBerhalb der 
Bereiche Ti -(Tt. min, Ti, max). T2 =(T2, min. T2, max) 40 

liegen. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, dafi ein zusatziicher Toleranzpuffer zwi- 
schen Ti, T2 und ungOltigen Bereichen eingefilhrt 
wuxL 45 
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